Paul G Spirakis: search on Z-Library

The world's largest scientific articles store. 70,000,000+ articles for free.

Don't use scam websites

1

Playing a Game to Bound the Chromatic Number

Panagiota N. Panagopoulou, Paul G. Spirakis

Journal:

American Mathematical Monthly

Year:

2012

Language:

english

File:

PDF, 227 KB

english, 2012

2

Weighted random sampling with a reservoir

Pavlos S. Efraimidis, Paul G. Spirakis

Journal:

Information Processing Letters

Year:

2006

Language:

english

File:

PDF, 80 KB

english, 2006

3

[Lecture Notes in Computer Science] Euro-Par 2012 Parallel Processing Volume 7484 || Task-Parallel Programming on NUMA Architectures

Kaklamanis, Christos, Papatheodorou, Theodore, Spirakis, Paul G.

Year:

2012

Language:

english

File:

PDF, 606 KB

english, 2012

4

[Lecture Notes in Computer Science] Algorithmic Game Theory Volume 6386 || No Regret Learning in Oligopolies: Cournot vs. Bertrand

Kontogiannis, Spyros, Koutsoupias, Elias, Spirakis, Paul G.

Year:

2010

Language:

english

File:

PDF, 200 KB

english, 2010

5

Selfish unsplittable flows

Dimitris Fotakis, Spyros Kontogiannis, Paul Spirakis

Journal:

Theoretical Computer Science

Year:

2005

Language:

english

File:

PDF, 272 KB

english, 2005

6

Sharp thresholds for Hamiltonicity in random intersection graphs

Charilaos Efthymiou, Paul G. Spirakis

Journal:

Theoretical Computer Science

Year:

2010

Language:

english

File:

PDF, 444 KB

english, 2010

7

Strong np-hardness of moving many discs

Paul Spirakis, Chee K. Yap

Journal:

Information Processing Letters

Year:

1984

Language:

english

File:

PDF, 342 KB

english, 1984

8

[Lecture Notes in Computer Science] Euro-Par 2012 Parallel Processing Volume 7484 || From Serial Loops to Parallel Execution on Distributed Systems

Kaklamanis, Christos, Papatheodorou, Theodore, Spirakis, Paul G.

Year:

2012

Language:

english

File:

PDF, 239 KB

english, 2012

9

[Lecture Notes in Computer Science] Euro-Par 2012 Parallel Processing Volume 7484 || CUDA-For-Clusters: A System for Efficient Execution of CUDA Kernels on Multi-core Clusters

Kaklamanis, Christos, Papatheodorou, Theodore, Spirakis, Paul G.

Year:

2012

Language:

english

File:

PDF, 283 KB

english, 2012

10

[Lecture Notes in Computer Science] Euro-Par 2012 Parallel Processing Volume 7484 || Impact of Variable Priced Cloud Resources on Scientific Workflow Scheduling

Kaklamanis, Christos, Papatheodorou, Theodore, Spirakis, Paul G.

Year:

2012

Language:

english

File:

PDF, 370 KB

english, 2012

11

[IEEE 2011 IEEE 8th International Conference on Mobile Ad-Hoc and Sensor Systems (MASS) - Valencia, Spain (2011.10.17-2011.10.22)] 2011 IEEE Eighth International Conference on Mobile Ad-Hoc and Sensor Systems - Elliptic Curve Based Zero Knowledge Proofs and their Applicability on Resource Constrained Devices

Chatzigiannakis, Ioannis, Pyrgelis, Apostolos, Spirakis, Paul G., Stamatiou, Yannis C.

Year:

2011

Language:

english

File:

PDF, 199 KB

english, 2011

12

[IEEE 2007 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks - Espoo, Finland (2007.06.18-2007.06.21)] 2007 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks - Agent-based Distributed Group Key Establishment in Wireless Sensor Networks

Chatzigiannakis, Ioannis, Konstantinou, Elisavet, Liagkou, Vasiliki, Spirakis, Paul

Year:

2007

Language:

english

File:

PDF, 862 KB

english, 2007

13

New Models for Population Protocols

Michail, Othon, Chatzigiannakis, Ioannis, Spirakis, Paul G.

Journal:

Synthesis Lectures on Distributed Computing Theory

Year:

2011

Language:

english

File:

PDF, 1.10 MB

english, 2011

14

[Lecture Notes in Computer Science] Algorithms — ESA '95 Volume 979 || Planarity for clustered graphs

Year:

1995

Language:

english

File:

PDF, 805 KB

english, 1995

15

Computing Approximate Nash Equilibria in Polymatrix Games

Deligkas, Argyrios, Fearnley, John, Savani, Rahul, Spirakis, Paul

Journal:

Year:

2017

Language:

english

File:

PDF, 576 KB

english, 2017

16

[Lecture Notes in Computer Science] Stabilization, Safety, and Security of Distributed Systems Volume 10616 || Brief Announcement: ZeroBlock: Timestamp-Free Prevention of Block-Withholding Attack in Bitcoin

Spirakis, Paul, Tsigas, Philippas

Year:

2017

Language:

english

File:

PDF, 135 KB

english, 2017

17

k-connectivity in random undirected graphs

John H Reif, Paul G Spirakis

Journal:

Discrete Mathematics

Year:

1985

Language:

english

File:

PDF, 591 KB

english, 1985

18

The complexity of the reliable connectivity problem

Dimitris Kavadias, Lefteris M. Kirousis, Paul Spirakis

Journal:

Information Processing Letters

Year:

1991

Language:

english

File:

PDF, 1015 KB

english, 1991

19

Simple atomic snapshots: A linear complexity solution with unbounded time-stamps

Lefteris M. Kirousis, Paul Spirakis, Philippas Tsigas

Journal:

Information Processing Letters

Year:

1996

Language:

english

File:

PDF, 694 KB

english, 1996

20

Intrusion detection: Approach and performance issues of the SECURENET system

Michel Denault, Dimitris Karagiannis, Dimitris Gritzalis, Paul Spirakis

Journal:

Computers & Security

Year:

1994

Language:

english

File:

PDF, 1.38 MB

english, 1994

21

The parallel complexity of deadlock detection

Journal:

Theoretical Computer Science

Year:

1987

Language:

english

File:

PDF, 1021 KB

english, 1987

22

A note on proofs of existence of Nash equilibria in finite strategic games, of two players

Paul G. Spirakis

Journal:

Computer Science Review

Year:

2009

Language:

english

File:

PDF, 631 KB

english, 2009

23

N. Nisan, T. Roughgarden, È. Tardos, V. Vazirani,Editors, ,Algorithmic Game Theory (2007) Cambridge University Press Foreword by C.H. Papadimitriou.

Paul G. Spirakis

Journal:

Computer Science Review

Year:

2009

Language:

english

File:

PDF, 751 KB

english, 2009

24

A glimpse at Christos H. Papadimitriou

Marios Mavronicolas, Paul G. Spirakis

Journal:

Computer Science Review

Year:

2009

Language:

english

File:

PDF, 1.14 MB

english, 2009

25

Computational models for networks of tiny artifacts: A survey

Carme Àlvarez, Ioannis Chatzigiannakis, Amalia Duch, Joaquim Gabarró, Othon Michail, Maria Serna, Paul G. Spirakis

Journal:

Computer Science Review

Year:

2011

Language:

english

File:

PDF, 760 KB

english, 2011

26

Introduction to the special issue on foundations of adaptive networked societies of tiny artefacts

Ioannis Chatzigiannakis, Paul Spirakis

Journal:

Computer Science Review

Year:

2011

Language:

english

File:

PDF, 190 KB

english, 2011

27

Innovative approaches for security of small artefacts

Carlo Blundo, Angelo De Caro, Shlomi Dolev, Niv Gilboa, Marina Kopeetsky, Giuseppe Persiano, Paul G. Spirakis

Journal:

Computer Science Review

Year:

2011

Language:

english

File:

PDF, 757 KB

english, 2011

28

The infection time of graphs

Tassos Dimitriou, Sotiris Nikoletseas, Paul Spirakis

Journal:

Discrete Applied Mathematics

Year:

2006

Language:

english

File:

PDF, 259 KB

english, 2006

29

Radiocolorings in periodic planar graphs: PSPACE-completeness and efficient approximations for the optimal range of frequencies

Dimitris A. Fotakis, Sotiris E. Nikoletseas, Vicky G. Papadopoulou, Paul G. Spirakis

Journal:

Journal of Discrete Algorithms

Year:

2006

Language:

english

File:

PDF, 301 KB

english, 2006

30

Approximation schemes for scheduling and covering on unrelated machines

Pavlos S. Efraimidis, Paul G. Spirakis

Journal:

Theoretical Computer Science

Year:

2006

Language:

english

File:

PDF, 308 KB

english, 2006

31

The increase of the instability of networks due to Quasi-Static link capacities

Dimitrios Koukopoulos, Marios Mavronicolas, Paul Spirakis

Journal:

Theoretical Computer Science

Year:

2007

Language:

english

File:

PDF, 548 KB

english, 2007

32

The structure and complexity of Nash equilibria for a selfish routing game

Dimitris Fotakis, Spyros Kontogiannis, Elias Koutsoupias, Marios Mavronicolas, Paul Spirakis

Journal:

Theoretical Computer Science

Year:

2009

Language:

english

File:

PDF, 975 KB

english, 2009

33

Random sampling of colourings of sparse random graphs with a constant number of colours

Charilaos Efthymiou, Paul G. Spirakis

Journal:

Theoretical Computer Science

Year:

2008

Language:

english

File:

PDF, 1.21 MB

english, 2008

34

Computing on a partially eponymous ring

Marios Mavronicolas, Loizos Michael, Paul Spirakis

Journal:

Theoretical Computer Science

Year:

2009

Language:

english

File:

PDF, 1.47 MB

english, 2009

35

Polynomial algorithms for approximating Nash equilibria of bimatrix games

Spyros C. Kontogiannis, Panagiota N. Panagopoulou, Paul G. Spirakis

Journal:

Theoretical Computer Science

Year:

2009

Language:

english

File:

PDF, 453 KB

english, 2009

36

Preface

Paul G. Spirakis, Marios Mavronicolas, Spyros C. Kontogiannis

Journal:

Theoretical Computer Science

Year:

2009

Language:

english

File:

PDF, 136 KB

english, 2009

37

On the support size of stable strategies in random games

Spyros C. Kontogiannis, Paul G. Spirakis

Journal:

Theoretical Computer Science

Year:

2009

Language:

english

File:

PDF, 587 KB

english, 2009

38

Competitive video on demand schedulers for popular movies

Christos Bouras, Vaggelis Kapoulas, Grammati Pantziou, Paul Spirakis

Journal:

Discrete Applied Mathematics

Year:

2003

Language:

english

File:

PDF, 131 KB

english, 2003

39

An efficient deterministic parallel algorithm for two processors precedence constraint scheduling

Hermann Jung, Maria Serna, Paul Spirakis

Journal:

Theoretical Computer Science

Year:

2003

Language:

english

File:

PDF, 155 KB

english, 2003

40

Preface

Shay Kutten, Paul Spirakis

Journal:

Theoretical Computer Science

Year:

2003

Language:

english

File:

PDF, 35 KB

english, 2003

41

Hammock-on-ears decomposition: A technique for the efficient parallel solution of shortest paths and other problems

Dimitris J. Kavvadias, Grammati E. Pantziou, Paul G. Spirakis, Christos D. Zaroliagis

Journal:

Theoretical Computer Science

Year:

1996

Language:

english

File:

PDF, 2.52 MB

english, 1996

42

Parallel algorithms for the minimum cut and the minimum length tree layout problems

Josep Díaz, Alan Gibbons, Grammati E. Pantziou, Maria J. Serna, Paul G. Spirakis, Jacobo Toran

Journal:

Theoretical Computer Science

Year:

1997

Language:

english

File:

PDF, 1.35 MB

english, 1997

43

Preface

Journal:

Theoretical Computer Science

Year:

1998

File:

PDF, 31 KB

1998

44

Distributed communication algorithms for ad hoc mobile networks

Ioannis Chatzigiannakis, Sotiris Nikoletseas, Paul Spirakis

Journal:

Journal of Parallel and Distributed Computing

Year:

2003

Language:

english

File:

PDF, 359 KB

english, 2003

45

Tail bounds for occupancy and the satisfiability threshold conjecture

Anil Kamath, Rajeev Motwani, Krishna Palem, Paul Spirakis

Journal:

Random Structures & Algorithms

Year:

1995

Language:

english

File:

PDF, 1.06 MB

english, 1995

46

Expected parallel time and sequential space complexity of graph and digraph problems

John Reif, Paul Spirakis

Journal:

Year:

1992

Language:

english

File:

PDF, 1.59 MB

english, 1992

47

Efficient parallel algorithms for shortest paths in planar digraphs

Grammati E. Pantziou, Paul G. Spirakis, Christos D. Zaroliagis

Journal:

BIT Numerical Mathematics

Year:

1992

Language:

english

File:

PDF, 1.59 MB

english, 1992

48

Editor’s foreword

Journal:

Theory of Computing Systems

Year:

1997

File:

PDF, 26 KB

1997

49

Attack Propagation in Networks

Sotiris Nikoletseas, Grigorios Prasinos, Paul Spirakis, Christos Zaroliagis

Journal:

Theory of Computing Systems

Year:

2003

Language:

english

File:

PDF, 340 KB

english, 2003

50

Approximate Equilibria and Ball Fusion

Elias Koutsoupias, Marios Mavronicolas, Paul Spirakis

Journal:

Theory of Computing Systems

Year:

2003

Language:

english

File:

PDF, 172 KB

english, 2003